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This is a petition under the provisions of 3 7 CFR 1 . 1 36(a) to extend the period for filing a ^ 
response in the above-identified application. The requested extension and appropriate Fee are: q 

13 Two month extension ~U 

B Fee (37 CFR 1.17(a)): MSfl 

□ Applicant has previously extended the period fox filing the 

response by n/a raonth(s). Therefore the remaining fee amount 
under the 37 CFR 1 . 1 7(a) to extend the period for a total of 
n/a month(s) is: . n& 

□ Applicant is a Small Entity. Therefore the amount shown above is reduced by 
one-half, and the resulting Fee is: ~ n/a. 

Payment is by: 

£3 deck: An enclosed check includes the Fee. 

□ Deposit Account: Please charge the Fee to Deposit Account Number u/a. 
18 The Commissioner is hereby authorized to charge any deficiency in fees and any 

additional fees which may be required, or credit any overpayment, to Deposit 

wm/bok WYftn ooooooo&Goosat Nrabstt s<mhbi. 
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INTELLECTUAL PROPERTY ATTORNEYS 



512-338-6300 (TEL) 
512-338-6301 (FAX) 



INTERNET: www.ip-counscl.com 



May 25, 2005 



VIA FACSIMILE (Fax: 703-308-6778) 

Office of Finance 
Refund Section 
P.O. Box 16 
Washington D.C. 2023 1 

RE: Deposit Account No. 50063 1 

Dear Sir or Madam: 

On May 6, 2005, our firm filed a Notice of Appeal requesting a two-month extension of 
time (copy enclosed) in Application No. 09/547,288. In an Interview Summary dated March 30, 
2005 (copy enclosed), the Examiner acknowledged and corrected an error she made in a previous 
paper (Advisory Action before the Filing of an Appeal Brief) mailed March 7, 2005, giving 
applicant a response time as the date of the Advisory Action, rather than 3 months from the 
mailing date of the final rejection (copy enclosed). 

In our recent Deposit Account statement, however, we noticed a charge was made against 
the above-identified application in the amount of $570 under fee code 1253 (Extension for 
response within third month). Since the proper fee was included with the filing of the Notice of 
Appeal, there should have been no additional fees necessary. 

We, therefore, respectfully request that you credit our deposit account no. 50-063 1 in the 
amount of $570 to refund the erroneous charge as soon as possible. 

If you have any questions or require additional information or documentation, please 
contact my assistant, Peggy S. Pepitone or me. 



Very truly yours, 




Steven R. Gilliam (Reg. No. 51,734) 



/psp 

Enclosures: as stated 
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7600B N, Capital op Texas Hwy, Suite 350 
Austin, Texas 7S73i-im 

512-338-^300 (TEL) 
512-338*6301 (PAX) 

May 6, 2005 



INTERNET: 



ip- counsel, com 



Applicant: 
Title: 



Nir N. Shavit et al. 

MAINTAINING A DOUBLE-ENDED QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON-BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE COMPARE-AND-SWAP PRIMITIVE 
09/547,288 Filed: April 11,2000 

AimeeJ.Li Group Art Unit 2183 

004A663 Conf.No.: 4871 



Application No.: 
Examiner: 
Atty. Docket No.: 

Dear Sir: , 

Transmitted herewith are the following documents in the above-identified application: 
Notice of Appeal (1 page(s)) 
Petition for Extension of Time (2 month) (2 page(s)) 

SS^ ti ° n Disclosurc Statement ( page(s)), including PTO/SB0/8A and/or 
PTO/SB/08B ( page(s)), and copies of references) 
Other: ( page(s)) 

Othen ( page(s)) 

Other ( page(s)) 

Transmittal Letter (2 page(s)); 
Return postcard; 

The Total Fee has been calculated as shown below: 



□ 

□ 
□ 
□ 
IEI 





Pending Claims 


Claims 
Previously Paid 


Extra Claims 


Fees 






- 43 


Ox $50.00 = 


0.00 


Independent Claims 




- 10 


Ox $200.00 = 


0.00 


Multiple Dependent Claims (if anv> - $360.00 fee 




Additional Claims Fee 

Fee For Extension Of Time ~~ 


$ .00 
$450.00 


Other Fees: (Notice of Appeal) 
TOTAL FEE DUE: 


$500.00 
$ 950.00 



□ 
□ 



Small entity status is entitled to be asserted for the application. 
A check is enclosed for the Total Fee shown above. 
Please charge the Total Fee shown above to Deposit Account 50-0631 . 

^hJS^^T , ^ authorized to any deficiency in fees and any additional fees 

? SIJ ? A 116 01 ! - 17 . *at "ay be required during the pendency of this application, and 
to similarly credit any overpayment, to Deposit Account 50-063 1 . 

Notice of Appeal PTO 1>»njsrailt«l LcUcr.doc ~. 

Client Reference No.: P4663-US-NP 
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May 6,2005 
RE: 09/547,288 
Page 2 of 2 



Zagorin O'Brien Graham llp 



CERTIFICATE OF MAILING OR TRANSMIT! ON 

I hereby certify that, on the date shown below, this 
correspondence is being 

El deposited with the US Postal Service with sufficient postage 

as first class mail and addressed as shown above. 
□ facsimile transmitted to the US Patent and Trademark Office. 

Steven R, Gilliam Date 



EXPRESS MAIL LABEL: 



Respectfully submitted, 




Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicants) 
(512) 338-6320 
(512) 338-6301 (fax) 
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PATENT 



Tu THE TINITEP ^TATRS PATENT AND TRADEMARK OFFICE 



Applicants): NirN. Shavit etal. 

Title- MAINTAINING A DOUBLE-ENDED QUEUE ^ A CO^GUOUS 

ARRAY WITH CONCURRENT NON-BLOCKING INSERT AND 
r^E^RATIONS USING A DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 



Application No.: 09/547,288 
Examiner AimeeJ.Lee 
Atty. Docket No.: 004-4663 



Filed: April 11,2000 

Group Art Unit: 2183 
ConfinnationNo.: 4871 



May 6, 2005 



Mail Stop AF 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

NOTICE OF APPEAL FROM THE EXAMINER TO THE BOARD OF 
PATENT APPEALS AND INTERFERENCES 

Applicants) hereby appeal(s) to the Board of Patent Appeals and Interferences from the 
last decision of the Examiner. 

The fee for this Notice of Appeal under 37 C.F.R. § 41.20(b)(1) is submitted as set forth 
in the accompanying transmittal letter. 



CERTIFICATE OF MAULING OR TR ANSMISSION 

I hereby certify that, on the date shown below, this 
correspondence is being 

g| deposited with the US Postal Service with sufficient postage 

as first class mail and addressed as shown above. 
□ facsimile transmitted to tbe US Patent iik! Trademark Office. 



Respectfully submitted, 








Steven R- Gilliam 


Date 




| EXPRESS MAIL LABEL: 





Steven R. Gilliam, Reg. No. 51,734 
Attorney for Applicant(s) 
(512) 338-6320 
(512) 338-6301 (fax) 



-1- 
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PATENT 

In the United States Patent and Trademark Office 

Applicants): Nir N. Shavit et al. 

Title: MAINTAINING A DOUBLE-ENDED QUEUE IN A CONTIGUOUS 

ARRAY WITH CONCURRENT NON-BLOCKING INSERT AND 
REMOVE OPERATIONS USING A DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 

Application No.: 09/547,288 Filed: April 11,2000 

Examiner: AimeeJ. Li Group Art Unit: 2183 

Atty. Docket No.: 004-4663 Confirmation No.: 4871 



May 6,2005 



Mail Stop AF 
COMMISSIONER FOR PATENTS 
P.O. Box 1450 
Alexandria, VA 22313-1450 

PETITION FOR EXTENSION OF TIME 

This is a petition under the provisions of 37 CFR 1. 136(a) to extend the period for filing a 
response in the above-identified application. The requested extension and appropriate Fee are: 
El Two month extension 

H Fee (37 CFR 1.17(a)): $450 

□ Applicant has previously extended the period for filing the 

response by n/a month(s). Therefore the remaining fee amount 

under the 37 CFR 1 . 17(a) to extend the period for a total of 

n/a month(s) is: n/a. 

□ Applicant is a Small Entity. Therefore the amount shown above is reduced by 
one-hal^ and the resulting Fee is: n/a. 

Payment is by: 

Kl Check: An enclosed check includes the Fee. 

□ Deposit Account: Please charge the Fee to Deposit Account Number: n/a. 

13 The Commissioner is hereby authorized to charge any deficiency in fees and any 
additional fees which may be required, or credit any overpayment, to Deposit 
Account Number. 50-0631. 
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CBBHEI£ATE OF MAILING OR TRANgMESSHQB 

1 hereby certify that, on the date shown below, this 
correspondence is being 

IS deposited with the US Postal Service with sufficient postage 

as firet class mail and addressed as shown above. 
□ facsimile transmitted to the US Patent and "Trademark Office 



Steven R. Gilliam 



Respectfully submitted, 



Steven R. Gilliam, Reg. No. 5 1,734 
Attorney for Applicants) 
(512) 338-6320 
(512)338-6301 (fax) 



EXPRESS MAIL LABEL: 
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Application No.: 09/347,288 
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UNITED STATES DEPARTMENT OF COMMERCE 
Ualtcd State Pattnl ud TradtawukOfBco 
l COMMISSIONER FOR PATENTS 
P.O. Bu 1*50 

Akun*a.Vbsbia 223 13-1430 



APPLICATION NO. 



F1UNO DATE 



09/547,288 



04/11/2000 



22120 7590 O3/S0/2QQS 

ZAGORIN O'BRIEN GRAHAM LLP 
7600B N. CAPITAL OF TEXAS HWY. 
SUITE 350 
AUSTIN, TX 78731 



FIRST NAMED INVENTOR 



Nir N. Shavit 



| ATTORNEY DOCKET NO. | CONFIRMATION NO. 



1004-4663 



4871 



c 



EXAMINER 



U, AIMEE J 



ART UNIT 



PAPER NUMBER 



2183 

DATE MAILED: 03/300005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 
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Interview Summary 



Mppiicauun no. 
09/547.288 


Applicants) 
SHAV1TETAL 


Examiner 

Aimee J U 


Art Unit 
2183 





All participants (applicant, applicant s representative, PTO personnel): 

(1) Aimee J U . ( 3 ) 

(2) Steven Gilliam (Reg. No. 51.7341 (4) 



Date of Interview: 18 March 2005 . 

Type: a)l3 Telephonic b)D Video Conference 

cO Personal [copy given to: !)□ applicant 2)D applicant's representative] 



Exhibit shown or demonstration conducted: d)D Yes 
If Yes. brief description: . 

Claim(s) discussed: N/A. 



e)E3 No. 



Identification of prior art discussed: N/A. 

Agreement with respect to the claims f)D was reached. g)d was not reached. h)E3 N/A. 



Substance of Interview including description of the general nature of what was agreed to if an agreement was _ 
reached, or any other comments: Applicant's representative. Mr. Gilliam, wished clarification and confirmation ftaf fr? 
Advisory Action's time period box, /.e. the box indicatin g when the next action was due, meant tp hwe Qpftpn V 
checked, not option "a" as the Advisory Action has checked. Exa miner agreed that option m b" Should have ftegn 
checked and apologized for the mistake . 

(A fuller description, if necessary, and a copy of the amendments which the examiner agreed would render the claims 
allowable, if available, must be attached. Also, where no copy of the amendments that would render the claims 
allowable is available, a summary thereof must be attached.) 

THE FORMAL WRITTEN REPLY TO THE LAST OFFICE ACTION MUST INCLUDE THE SUBSTANCE OF THE , 
INTERVIEW. (See MPEP Section 713.04). If a reply to the last Office action has already been filed, APPLICANT IS 
GIVEN ONE MONTH FROM THIS INTERVIEW DATE, OR THE MAILING DATE OF THIS INTERVIEW SUMMARY 
FORM, WHICHEVER IS LATER, TO FILE A STATEMENT OF THE SUBSTANCE OF THE INTERVIEW. See 
Summary of Record of Interview requirements on reverse side or on attached sheet. 



Examiner Note: You must sign this form unless it is an 
Attachment to a signed Office action. 




> est- 



Examiner's signature, if required 



US. tW« »rt T«*umf* Omoo~ 
PTOL-413(Rev. 04-03) 



Interview Summary 



Papor No. 20050318 
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Summary of Record of Interview Requirements 

ap^o^nwtwtar or not an egreomortf with the examiner w«s retched at the Wonrtwr. 

Title 37 Code or Federal Regulations (CFR) ft 1 .133 Interviews 



37 CPR §12 Business to be transacted In wnvng* „ p a tent end 

£Z£™ TpTo^XSrton. or u»d.«tondina In to which then, b <fi««™am«« or do*t 

The action o( the Patent and Trademark Office cannot be based exclusively on the written record in the Office * that record I* i*e« 
Incomplete through the failure to record the substance of Interviews. .u„ ».*,«,» ! »v.« nf an interview of record In the application file, unless 

P It is the responsibility of (he applicant or the attorney of agentto mate Am *££?ES. Tar^te correct material Inaccuracies 
the examiner Indicates he or she will do eo. It te the examiner's responsibility to see that such 8 record is maae ana 

which bear directly on the question of patentability. h6|d a mane, of substance has been discussed during the 

Examiners must complete an Interview Summary Form for each >'^™*^£™,°™^ urBl matters directed solely to restriction 
interview by checking the appropriate boxes "S^^ Procedure, or pointing 

requirements for which interview recordation * oft srwlse provided for ^ ScetJorr ^ ^.^tow recordation procedures below. Where the 
out typographical errors or unreadable script In Office actions or the like, are «^« d **"" L^^^ u ™marv Record is required. 
SbsSrf an interview is completely record* In an E»^.£^^ n0 ^ listed oh the 

The Interview Summary Form shall be given an appropriate Paper No., placed mine "«""^P^ „ or agent) at the 
■Contents' section of the file wrapper. In a address 
conclusion of the interview. In the ease of a telephone , or ^. d .^°^^^'^^° e ^,^ te not likely before en allowance or If other 

The Form provides for recordation of the following information: 

- Application Number (Series Code and Serial Number) 

- Name of applicant 
* Name of examiner 

- Date of Interview 

- Type of interview (telephonic, vWeo-conference, or personal) 

- Name of participants) (applicant, attorney or agent, examiner, other PTO personal, etc.) 

- An indication whether or not an exhibit was shown or a demonstration conducted 

not restrict further action by the examiner to the contrary. 

- ThV^naturerf the examfner who conducted the interview <lf Form » not en attachment to . «gned Office action) 

Uls desirable that the examiner orally remind .he applicant of hie or her obligation^ 
should be noted, however, that the Interview Summary Form wBl not rwrmaly be considered a '^^J^^T S^^cernb» the 
unless it includes, or is supplemented by the applicant or the examiner to Include. aS of the applicable rtems required below concerning 
substance of the Interview. 

A complete and proper recordation of the substance of any interview should include at least the following applicable items: 

1) A brief description of the nature of any exhibit shown or any demonstration conducted, 

2) an Identification of the daims discussed. 

3 £ JESSE « !ne of a subsUntive n*ure discuss*, unless these are .ready described or, *e 

Interview Summary Form completed by Ihe Examiner. 

describe those arguments which he or she feels were or might be persuasive to the examiner.) 

6) a general indication of any other pertinent matters discussed, and . t . lr>tftfviftW ^ mma r V Form completed by 

7) if appropriate, the general results or outcome of the interview unless already described in the Interview Summary i-orm oompw y 



the examiner. 



Examiners are expected to carefully review the applicants record of the substance of an Interview. If the record is not complete and 
accurate, the examiner will give the applicant an extendable one month time period to correct the record. 



Examiner to Check for Accuracy 



If the claims ere allowable for other reasons of record, the examiner should send a letter ^ ^ 

statement attributed to him or her. if the record is compete and accurate, tte examiner should place the indication, Interview Record uivontne 
paper recording the substance of the interview along with the date and the examiner's Initials. 
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United States Patent and Trademark Office MAR 11M MAR 1 0 2005 

UNITED STATES DEPARTMENT OF COMMERCE 
I States Psteat sad Trttfantrfc Office 
b COMMISSIONER FOR PATENTS 

■ .22313-1450 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. I CONFIRMATION NO. 



09/547,23$ 



04/11/2000 



22120 7590 03/07/2003 

ZAGORJN O'BRIEN GRAHAM LLP 
7600B N. CAPITAL OF TEXAS HWY. 
SUITE 350 
AUSTIN, TX 78731 



NirN.ShavU 



1004-4663 



4871 



EXAMINER 



ART UNIT 



PAPER NUMBER 



2183 

DATE MAILED: 03/07/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 
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Advisory ACZR>n 
Before the Filing of an Appeal Brief 



Application No. 

09/547.288 



Examiner 

Aimee J Li 



Appficant(s) 
SHAVIT ET AL 



1 



Art Unit 
2183 



b) 



-Til© MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
THE REPLY FILED 19 January 2005 FAILS TO PLACE THIS APPLICATION IN CONDITION FOR ALLOWANCE. 

1. E9 The reply was filed after a final rejection, but prior to filing a Notice of Appeal. To avoid abandonment of this application, 

applicant must timely fUe one of the fallowing replies: (1) an amendment, affidavit, or other evidence, which places the. 
application in condition for allowance; (2) a Notice of Appeal (with appeal fee) in compliance with 37 CFR 41.31; or (3) a 
Request for Continued Examination (RCE) in compliance with 37 CFR 1.114. The reply must be filed within one of the following 
time periods: 

03 The period for reply expires 3jnonths from the mafling data of the final rejection. 

□ The period for reply expires on: (1 ) the maling date of this Advisory Action, or (2) the date set forth In the find rejection, whichever Is later. In no 
event, however, will the statutory period for reply expire later than SIX MONTHS from the mafling date of the find rejection. 
Examiner Note: if box 1 te checked, check either box (a) or (b). ONLY CHECK BOX (b) WHEN THE FIRST REPLY WAS FILED WITHIN TWO 
MONTHS OF THE FINAL REJECTION. See MPEP 706.07(f). 
Extensions of time may be obtained under 37 CFR t .136(a). The date on which the petition under 37 CFR 1 .136(a) and the appropriate extension fee have 
been f»ed Is the date for purposes of determining the period of extension and the corresponding amount of the fee. The appropriate extension fee under 37 
CFR 1.17(a) Is calculated from: (1) the expiration date of the shortened statutory period for reply ortgina/ly sat In the final Office action; or (2) as set forth fn (b) 
stove, tf checked. Any reply received by the Office later than three months after the mafling date of the final rejection, even If timely filed, may reduce any 
earned pateotJtoon.adjustment See 37 CFR 1.704(b). ... - - .- — — — «- - - 
NOTICE OF APPEAL 

2. Q The reply was filed after the date of filing a Notice of Appeal, but prior to the date of filing an appeal brief . The Notice of Appeal 

was filed on . A brief in compliance with 37 CFR 41 .37 must be filed within two months of the date of filing the Notice of 

Appeal (37 CFR 41.37(a)), or any extension thereof {37 CFR 41 .37(e)), to avoid dismissal of the appeal. Since a Notice of 
Appeal has been filed, any reply must be filed within the time period set forth in 37 CFR 41.37(a). 
AMENDMENTS 

3. □ The proposed amendmerU(s) filed after a final rejection, but prior to the date of filing a brief, willQotbe entered because 

(a) Q They raise new issues that would require further consideration and/or search (see NOTE below); 

(b) O They raise the issue of new matter (see NOTE below): 

(c) D They are not deemed to place the application in better form for appeal by materially reducing or simplifying the issues for 

appeal; and/or 

(d) O They present additional claims without canceling a corresponding number of finally rejected claims. 

NOTE: . (See 37 CFR 1 .116 and 41.33(a)). 

4. □ The amendments are not in compliance with 37 CFR 1. 121 . See attached Notice of Non-Compliant Amendment (PTOL-324). 

5. D Applicant's reply has overcome the following rejection(s): _ 

6. D Newly proposed or amended daim(s) . would be allowable if submitted In a separate, timely filed amendment canceling 

the non-allowable datm(s). 

7. □ For purposes of appeal, the proposed amendments): a) Q will not be entered, or b) □ will be entered and an explanation of 

how the new or amended daims would be rejected is provided below or appended. 
The status of the daim(s) is (or will be) as follows: 

Claim(s) allowed: 

aaim(s) objected to: . 

Ctaim(s) rejected: 

Claim(s) withdrawn from consideration: . 

AFFIDAVIT OR OTHER EVIDENCE 

8. □ The affidavit or other evidence filed after a final action, but before or on the date of filing a Notice of Appeal wUI cot be entered 

because applicant failed to provide a showing of good and sufficient reasons why the affidavit or other evidence is necessary 
and was not earlier presented. See 37 CFR 1.1 16(e). 

9. □ The affidavit or other evidence filed after the date of filing a Notice of Appeal, but prior to the date of filing a brief, will net be 

entered because the affidavit or other evidence failed to overcome aft rejections under appeal and/or appellant fails to provide a 
showing a good and sufficient reasons why it is necessary and was not earlier presented. See 37 CFR 41.33(d)(1) 

10. □ The affidavit or other evidence is entered. An explanation of the status of the daims after entry Is below or attached. 
REQUEST FOR RECONSIDERATION/OTHER 

11. [3 The request for reconsideration has been considered but does NOT place the application in condition for allowance because. 

Please see the attached. 

12. □ Note the attached Information Disclosure Statement(s). (PTO/SB/08 or PTO-1449) Paper No(s). 

13. □ Other. 
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■ . ,„„. „„„ Application No. 

Continuation Sheet (PTOL-303) rr 



AnoJicanl araues in essence on pages 3-4 "The Office states that the prevention of a second interfering thread was not claimed 

SSedSter of Applicant's daims prevents a second intervening thread.- This has rot been found persuasive /Arnold 
\!ZEZb*S£SL claimed method. Referring to Figure 6 of Arnold, element 102 shows that an empty r state of the queue ,s checked for 
before tha compare and swap can be performed. Should the queue be empty, the compare and swap is not executed. I.e. Med to 

FSelt^ws thatchecklngwhether a queue » empty or not occurs when the atomic nature of the operafoms already set. 
rTwHh' the load operation. When an atomic area of operation Is entered, the atomic nature Is held until an unlock is performed. The 
device would not operation properly otherwise, since race conditions, i.e. conditions when two operates (ha [ ™^%£^ 3 *** 
aueue at once would occur In this case. If checking whether the queue is empty or not is not atomic, then checking for whether the 
queue is empty could happen at the same time as something trying to add to the queue. If this were to happen. Inaccura te « resuUs < «»uld 
occur and the data would become corrupt. Also, the daim language of the daim gives no indication that the threading alluded to In the 
arguments is present In the invention. The daim language merely states that there is an atomic dual target compare and swap function 
that performs certain tasks. The closest that the daim language comes lo insinuating a threading environment is the language in the 
preamble, which states "an array susceptible to concurrent operations". This does not necessarily mean threads are prtseri'. as alluded 
to in the arguments. Firstly, the language 'susceptible 0 only stipulates that concurrent operations may be present, not that they are 
presort Secondly, concurrent operations doeswt necessarily means threads. Concurrent operations can mean-a-superecalar-device. 
which executes multiple Instructions from one thread simulatneously. Thirdly, the language is In the preamble and is not given 
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